6 research outputs found

    A segment-swapping approach for executing trapped computations

    Get PDF
    We consider the problem of supporting goal-level, independent andparallelism (IAP) in the presence of non-determinism. IAP is exploited when two or more goals which will not interfere at run time are scheduled for simultaneous execution. Backtracking over non-deterministic parallel goals runs into the wellknown trapped goal and garbage slot problems. The proposed solutions for these problems generally require complex low-level machinery which makes systems difficult to maintain and extend, and in some cases can even affect sequential execution performance. In this paper we propose a novel solution to the problem of trapped nondeterministic goals and garbage slots which is based on a single stack reordering operation and offers several advantages over previous proposals. While the implementation of this operation itself is not simple, in return it does not impose constraints on the scheduler. As a result, the scheduler and the rest of the run-time machinery can safely ignore the trapped goal and garbage slot problems and their implementation is greatly simplified. Also, standard sequential execution remains unaffected. In addition to describing the solution we report on an implementation and provide performance results. We also suggest other possible applications of the proposed approach beyond parallel execution

    A High-Level Implementation of Non-deterministic, Unrestricted, Independent And-Parallelism

    Get PDF
    The growing popularity of multicore architectures has renewed interest in language-based approaches to the exploitation of parallelism. Logic programming has proved an interesting framework to this end, and there are parallel implementations which have achieved significant speedups, but at the cost of a quite sophisticated low-level machinery. This machinery has been found challenging to code and, specially, to maintain and expand. In this paper, we follow a different approach which adopts a higher level view by raising some of the core components of the implementation to the level of the source language. We briefly present an implementation model for independent and-parallelism which fully supports non-determinism through backtracking and provides flexible solutions for some of the main problems found in previous and-parallel implementations. Our proposal is able to optimize the execution for the case of deterministic programs and to exploit unrestricted and-parallelism, which allows exposing more parallelism among clause literals than fork-join-based proposals. We present performance results for an implementation, including data for benchmarks where and-parallelism is exploited in non-deterministic programs

    Differential Release and Phagocytosis of Tegument Glycoconjugates in Neurocysticercosis: Implications for Immune Evasion Strategies

    Get PDF
    Neurocysticercosis (NCC) is an infection of the central nervous system (CNS) by the metacestode of the helminth Taenia solium. The severity of the symptoms is associated with the intensity of the immune response. First, there is a long asymptomatic period where host immunity seems incapable of resolving the infection, followed by a chronic hypersensitivity reaction. Since little is known about the initial response to this infection, a murine model using the cestode Mesocestoides corti (syn. Mesocestoides vogae) was employed to analyze morphological changes in the parasite early in the infection. It was found that M. corti material is released from the tegument making close contact with the nervous tissue. These results were confirmed by infecting murine CNS with ex vivo–labeled parasites. Because more than 95% of NCC patients exhibit humoral responses against carbohydrate-based antigens, and the tegument is known to be rich in glycoconjugates (GCs), the expression of these types of molecules was analyzed in human, porcine, and murine NCC specimens. To determine the GCs present in the tegument, fluorochrome-labeled hydrazides as well as fluorochrome-labeled lectins with specificity to different carbohydrates were used. All the lectins utilized labeled the tegument. GCs bound by isolectinB4 were shed in the first days of infection and not resynthesized by the parasite, whereas GCs bound by wheat germ agglutinin and concavalinA were continuously released throughout the infectious process. GCs bound by these three lectins were taken up by host cells. Peanut lectin-binding GCs, in contrast, remained on the parasite and were not detected in host cells. The parasitic origin of the lectin-binding GCs found in host cells was confirmed using antibodies against T. solium and M. corti. We propose that both the rapid and persistent release of tegumental GCs plays a key role in the well-known immunomodulatory effects of helminths, including immune evasion and life-long inflammatory sequelae seen in many NCC patients

    PALS: An Or-Parallel Implementation of Prolog on Beowulf Architectures

    No full text

    The ASOS Surgical Risk Calculator: development and validation of a tool for identifying African surgical patients at risk of severe postoperative complications

    No full text
    Background: The African Surgical Outcomes Study (ASOS) showed that surgical patients in Africa have a mortality twice the global average. Existing risk assessment tools are not valid for use in this population because the pattern of risk for poor outcomes differs from high-income countries. The objective of this study was to derive and validate a simple, preoperative risk stratification tool to identify African surgical patients at risk for in-hospital postoperative mortality and severe complications. Methods: ASOS was a 7-day prospective cohort study of adult patients undergoing surgery in Africa. The ASOS Surgical Risk Calculator was constructed with a multivariable logistic regression model for the outcome of in-hospital mortality and severe postoperative complications. The following preoperative risk factors were entered into the model; age, sex, smoking status, ASA physical status, preoperative chronic comorbid conditions, indication for surgery, urgency, severity, and type of surgery. Results: The model was derived from 8799 patients from 168 African hospitals. The composite outcome of severe postoperative complications and death occurred in 423/8799 (4.8%) patients. The ASOS Surgical Risk Calculator includes the following risk factors: age, ASA physical status, indication for surgery, urgency, severity, and type of surgery. The model showed good discrimination with an area under the receiver operating characteristic curve of 0.805 and good calibration with c-statistic corrected for optimism of 0.784. Conclusions: This simple preoperative risk calculator could be used to identify high-risk surgical patients in African hospitals and facilitate increased postoperative surveillance. © 2018 British Journal of Anaesthesia. Published by Elsevier Ltd. All rights reserved.Medical Research Council of South Africa gran
    corecore